|
課程名稱 |
錯誤更正碼
Error Correcting Codes |
|
開課學期 |
109-1 |
|
授課對象 |
電機資訊學院 電機工程學研究所 |
|
授課教師 |
林茂昭 |
|
課號 |
EE5029 |
|
課程識別碼 |
921 U1240 |
|
班次 |
|
|
學分 |
3.0 |
|
全/半年 |
半年 |
|
必/選修 |
選修 |
|
上課時間 |
星期四7,8,9(14:20~17:20) |
|
上課地點 |
電二104 |
|
備註 |
總人數上限：40人 |
|
Ceiba 課程網頁 |
http://ceiba.ntu.edu.tw/1091EE5029_ |
|
課程簡介影片 |
|
|
核心能力關聯 |
本課程尚未建立核心能力關連 |
|
課程大綱
|
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
|
課程概述 |
1. 概論
2. 基礎代數
3. 線性區塊碼
4. 常用線性區塊碼
5. 循環碼
6. BCH 碼 及 里德所羅門碼
7. 迴旋碼
8. 編碼調變
9. 渦輪碼
10. 低密度同位檢查碼
11. 極化碼
12. 線性區塊碼的軟式解碼
|
|
課程目標 |
錯誤更正碼目前已經是先進通訊系統中極重要之一環.
錯誤更正碼與信號調變或是等化器或是同步設計等等的整合設計可以大幅提升通訊系統之整體性能.
本課程將介紹基礎的傳統代數碼,迴旋碼,以及先進的渦輪碼與低密度同位檢查碼以及軟式訊息的觀念. |
|
課程要求 |
預修 : Linear Algebra
評分 : 作業 - 10%; 期中考 - 40%; 期末考 - 50% |
|
預期每週課後學習時數 |
|
|
Office Hours |
|
|
指定閱讀 |
自編講義 |
|
參考書目 |
1. Shu Lin and Daniel J. Costello, "Error Control
Coding: Fundamentals and Applications," PEARSON/ Prentice Hall,
second edition, 2004.
2. Martin Bossert, "Channel Coding for Telecommunications," John
Wiley, 1999.
3. Richard E. Blahut, "Theory and Practice of Error Control Codes,"
Addison-Wesley, 1983.
4. Todd K, Moon, "Error Correction Coding," Wiley Interscience, 2005. |
|
評量方式
(僅供參考) |
|
|
週次 |
日期 |
單元主題 |
|
第1週 |
9/17 |
Fundamentals; Introduction to Algebra |
|
第2週 |
9/24 |
Fundamentals; Introduction to Algebra |
|
第3週 |
10/01 |
Mid-Autumn Festival |
|
第4週 |
10/08 |
Linear Block Codes |
|
第5週 |
10/15 |
Important Linear Block Codes |
|
第6週 |
10/22 |
Cyclic Codes |
|
第7週 |
10/29 |
Cyclic Codes |
|
第8週 |
11/05 |
BCH Codes and Reed-Solomon Codes
|
|
第9週 |
11/12 |
Midterm Exam |
|
第10週 |
11/19 |
BCH Codes and Reed-Solomon Codes |
|
第11週 |
11/26 |
BCH Codes and Reed-Solomon Codes |
|
第12週 |
12/03 |
Convolutional Codes |
|
第13週 |
12/10 |
Turbo codes |
|
第14週 |
12/17 |
Turbo codes |
|
第16週 |
12/31 |
LDPC codes, Polar codes |
|
第17週 |
1/07 |
Polar codes |
|